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The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

• E)(tensions of time may be available under the provisions of 37 CFR 1,1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

• If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

• Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)13 Responsive to communication(s) filed on 24 June 2003 . 
2a)n This action is FINAL. 2b)S This action is non-final. 

3) 0 Since this application is in condition for allowance except for fonnal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 
Disposition of Claims 

4) [3 Claim(s) 1,4.7-9.11-27 and 29 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) ^ Claim(s) 18-27 is/are allowed. 

6) 13 Claimfs) 1.4-6.8.9.11-13 and 29 is/are reiected, 

7) S Claim(s) 7 and 15-17 is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

1 0) 0 The drawing(s) filed on is/are: a)n accepted or b)\3 objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

1 1) 0 The proposed drawing correction filed on is: a)n approved b)n disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) n The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

1 3) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (0. 

a)nAII b)n Some*c)n None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (POT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 

Attachment(s) 

1 ) H Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) Paper No{s). 



2) U Notice of Draflsperson's Patent Drawing Review (PTO-948) 5) □ Notice of Informal Patent Application (PTO-152) 

3) □ Information Disclosure Statement(s) (PTO-1449) Paper No(s) . 6) □ Other: 
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DETAILED ACTION 



Remark 



1 . This communication is responsive to the amendments and response filed on 
December 12, 2003. Claims 1 , 4, 7-9, 1 1 -27, and 29 are presented for examination. 
Claim 28 is canceled by amendment. 



1 . In response to applicant's argument , at page 1 0, paragraph 3 of the response, 
contending that the Dye reference fails to show certain features of applicant's invention, 
it is noted that the features upon which applicant relies (i.e., a bounding box about sets 
of pixel locations which are read) are not recited in the rejected claim(s). Although the 
claims are interpreted in light of the specification, limitations from the specification are 
not read into the claims. See In re Van Geuns, 988 F.2d 1 181 , 26 USPQ2d 1057 (Fed. 
Cir. 1993). 

In addition, with regard to the contention that Dye only contemplates comparison 
of destination bounding boxes with other destination bounding boxes, the Examiner 
disagrees. For, in order to determine destination bounding boxes source bounding 
boxes must somehow be generated by the hardware component, so any bounding box 
be compared as destination bounding box. As such, the limitation of claim 1 is obvious 
over the Dye reference. 



Response to Amendments/Arguments 
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With respect to claim 1 1 , the rationale applied above for claim 1 is herein applied 
for claim 1 1 and its dependencies. 

All other arguments regarding the prior art rejections are moot in view of the new 
ground of rejections. 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1 , 5-6, 11-13 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Dye, US Pat. No. 6108014. 

Considering claim 1 , Dye, at fig. 32, discloses a method for determining 
dependencies (e.g., collisions or unions) between a first graphics primitive (i.e., a first 
object) and a second graphics primitive (e.g., a second object), see col. 66, lines 35-37, 
and lines 43-60)), the method comprises calculating a first bounding box for the first 
graphics primitive (e.g., determining bounding box of each object, see fig, 32, item 800, 
see coL 67, lines 6-8, see also col. 66, lines 35-36 & 43-45); calculating a second 
bounding box for the second graphics primitive (see fig. 32, item 800, see col. 67, lines 
6-8, see also col. 66, lines 35-36 & 43-45)] and determining (e.g., at step 802 of fig. 32) 
whether the first bounding box and the second bounding box overlap (e.g., intersect), 
wherein a dependency (e.g., a collision or union) is detected if the [bounding] boxes 
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overlap {or intersect), see coL 66, lines 43-50, and col, 67, lines 8-23. See also fig, 29 
as the characteristic for when the two boxes overlap)). 

It is noted that Dye lacks implicit recitation for the first bounding box surrounds a 
source operand of the first graphics primitive, and the second bounding box surrounds a 
destination operand of the second graphics primitive. 

However, such a disclosure is at least obvious over the Dye reference. Dye 
discloses comparing two objects or bounding boxes to determine if collision (or 
dependencies) occurs. See col. 66, lines 32-66. Thus, by this embodiment, it is noted 
that since two bounding boxes are being compared, they are distinct from each other 
because they occupy different workspace or X, Y, Z space on the screen display. The 
destination bounding box is contemplated to be any of the boxes that will be compared 
with a first bounding box while the first box is being executed on the screen or window 
workspace area. It is to be noted that each window workspace area on the screen is 
deciphered to be represented in X, Y, Z coordinate space. And, Dye suggests that each 
object or bounding box is represented in X, Y, Z space (see col. 66, lines 32-50). 
Hence, a bounding box is [intrinsically] surrounding each window workspace area on 
the screen where triangles representing the each object or bounding box will be 
rendered. For it is not convinced that the two boxes are concurrently dispatched from 
the registers to the screen workspace for processing, because Dye suggests that the 
objects are assembled on a per object basis using X and Y bounds (see col. 67, lines 
30-34). Hence, the screen workspace area for the second bounding box is 
characterized as the destination operand for any of the bounding boxes. 
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Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to modify Dye to include that the first bounding box 
surrounds a source operand of the first graphics primitive, and the second bounding box 
surrounds a destination operand of the second graphics primitive, in order to reduce the 
amount of Z-buffer memory bandwidth required for 3D animation. See col. 66, lines 54- 
56. 

In claim 5, the claimed "first bounding box surrounds a destination operand of the 
first graphics primitive" is inherent in the disclosure of Dye because it is suggested that 
each object will be rendered in a workspace area. See coL 67, lines 50-56. 

As per claim 6, the claimed "second bounding box surrounds a destination 
operand of the second graphics primitive" is inherent in the disclosure of Dye because it 
is suggested that each object will be rendered in a workspace area. See col. 67, lines 
50-56, 

The invention of claim 1 1 substantially recites the underlying steps performed by 
the method of claim 1 . As the various elements of claim 8 have been shown to be 
obvious over the teachings of Dye, it is readily apparent the method disclosed by the 
applied prior art performs the recited underlying functions. As such the limitations 
recited in claim 1 1 are rejected for the same reason and rationale given above for claim 
1 . The Applicant should duly note that the source operand characterizes the Z memory 
or Z values of X, Y area of box 1 or 2 as implied to in the depiction at col. 67, lines 1 5- 
23. The Z memory, as applied in Dye characterizes the display memory for box 2 of the 
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second object. Thus, it can be used as the source operand for the locations of pixels by 
the second object (or the second graphics primitive). 

As per 12, claim Dye, at fig. 32, discloses the step of comparing comprising 
calculating a first bounding box which surrounds the set of destination pixels location of 
the first graphics primitive (as met by step 800); calculating a second bounding box for 
each of the at least one set of source pixel locations of the second graphics primitive (as 
met by step 800, see coL 67, lines 6-8, see also col. 66, lines 43-45); and determining 
whether there is dependency if the first and ... overlap (as met by step 802 of fig. 32, 
see col. 67, lines 8-23)). 

Claim 13 is rejected for the same reason as claim 10. 

3. Claims 4, 8-9 and 29 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Dye in view of Battle (US Pat. 6417848). 

Re claim 4, Dye discloses or renders obvious most claimed features of the 
invention, he fails to teach detecting a write after read dependency. 

Battle, in a similar art, teaches detecting a write after read (e.g., read-before- 
write) dependency. See col. 8, lines 39-45. 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to modify Dye to include the write after read dependency 
determination, as taught by Battle; in order to provide software solutions that create 
clusters that are free from processing hazards. See Battle's col. 6, lines 55-60. 
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Regarding claim 8, Dye discloses or renders obvious most claimed features of 
the invention, as set forth in the previous office action, paper # 10; however, he fails to 
teach the step of determining whether a write after write dependency exists between 
graphics primitives as a function of the comparison of the destination pixel locations. 

Battle, in a similar art, teaches the equivalence for determining a write after write 
dependency exists between graphics primitives as a function of the comparison of the 
destination pixel locations. See col. 7, line 55 to col. 8, line 16, wherein the clustered 
overlaps pixels being processed by the graphics pipeline correspond with the graphics 
primitives. 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to modify Dye to include the write after write dependency 
determination, as taught by Battle; in order to provide software solutions that create 
clusters that are free from processing hazards. See Battle's col. 6, lines 55-60. 

Claim 9 contains features that are analogous to the limitations recited in claim 1 ; 
it is, therefore, rejected under Dye for the same reason as claim 1 . 

The invention of claim 29 contains features that are substantially equivalent to 
the features recited in claims 8 and 9 and/or combined claims 1 and 4. As the 
limitations of claims 8 and 9 and/or claims 1 and 4 have been found to be obvious over 
the teachings of Dye and Battle, it is readily apparent that the method of the applied 
prior art performs the underlying functions. This being the case, the limitations recited 
in claim 29 are rejected under the same reasons and rationale set forth for claims 8 and 
9 and/or combined claims 1 and 4. 





Application/Control Number: 09/715,701 
Art Unit: 2676 



Pages 



Claim Rejections - 35 USC § 102 



3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

4. Claim 14 is rejected under 35 U.S.C. 102(e) as being anticipated by Dye. 
Considering claim 14, Dye, at figs. 26 (A-E) and 28-32, discloses an apparatus 

for determining dependencies (e.g., collisions or unions) between a first graphics 
primitive (i.e., a first object) and a second graphics primitive (e.g., a second object), see 
col. 66, lines 35-37, and lines 43-60)), method comprising a destination reservation 
station (e.g., windows workspace memory 30 or 50, see figs. 26[B or C]); for storing a 
destination bounding box location for the first graphics primitive (e.g., object or ID#); a 
source reservation station (e.g., display refresh list 10, see fig. 26A) for storing a source 
bounding box location for the first graphics primitive; and a first comparator (e.g., the 
representation of display memory, see fig. 28) for comparing the destination bounding 
box location for the first graphics primitive with a bounding box location of the second 
graphics primitive and generating a first resultant bit (e.g., a color bit or overlay bit, as 
depicted in figs 31 and 32). See col. 66, lines 32-66. 
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Allowable Subject Matter 

5. Claims 1 8-27 are allowed over the prior art. 

6. Claims 7, 15-17 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 

Reasons for Indicating Allowable Subject Matters 

7. The present application has been thoroughly reviewed. Upon searching a variety 
of databases, the Examiner respectfully submits that the prior art of record (see PTO- 
892 Form) fail to teach or suggest a method for parallel processing of a plurality of 3D 
primitives in an out of order sequence comprises processing at least two of the 
primitives in order at the same time, where that at least two of the primitives have no 
dependency and wherein a first primitive in the at least two is completely processed 
before the others; detecting a dependency between a next primitive to be processed 
from tlie plurality in the queue and the primitives in the at least two which have not yet 
been completely processed; and skiopina the next primitive to be processed from the 
plurality in the queue and processing a subsequent primitive from the plurality in the 
queue, wherein no dependency is detected between the subsequent primitive and the 
primitives in the at least two which have not vet been completely processed , as recited 
in claims 18 [and 19 by dependency]. 

Claims 20-27 recite in part the underlying features of claims 19-20, and they are 
allowed over the prior art for at least the same reasons as claims 19-20. 
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Regarding claims 15-17, it is respectfully submitted that the Dye reference fails to 
teach a second and a third comparator for comparing the source bounding box location 
and the destination bounding box for the first graphics primitive with the destination 
bounding box location and the source bounding box location, respectively, of the 
second graphics primitive and generating a second and a third bit, respectively. 

Claim 7 are allowed because the prior art fail to teach "a write after write 
dependency is detected if the second bounding box overlaps the first bounding box" as 
recited in claim 7. 

Conclusion 

Any response to this action should be mailed to: 
Box 

Commissioner of Patents and Trademarks 
Washington, DC 20231 

or faxed to: 

(703) 872-9314, (for technology center 26000 only) 

Or: 

(703) 308-5359 for informal or draft communications, please label "PROPOSED" 
or DRAFT") 

Hand-held delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, 
Arlington, VA, 6th floor (receptionist). 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Wesner Sajous whose telephone number is (703) 308- 
5857. The examiner can be reached on Mondays thru Thursdays and on alternate 
Fridays. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Supervisor, Matthew Bella, can be reached at (703) 308-6829. The fax 
phone number for this group is (703) 308-6606. 



WesnepSiijous -WS 



